#ifndef RABIN_KARP_HPP
#define RABIN_KARP_HPP

#include <iostream>
#include <vector>
#include <string>

using namespace std;

class Rabin_Karp_Matcher
{
private:
    string T;
    string P;
    int T_length;
    int P_length;
    int d, q;

    bool cmp(int s);

public:
    Rabin_Karp_Matcher(string T, string P, int d, int q);
    vector<int> run_Matcher();
};

#endif